#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
int primenumbers(int n)
{
	int i;
	for (i = 2; i <= sqrt(n); i++) {
		if (n % i == 0) {
			return 0;
		}
	}
	return 1;
}

int main() {
	int n, s, num, sum;
	int max = 0;
	scanf("%d", &s);
	for (int i = 1; i < s; i++) {
		if (primenumbers(i)) {
			int j;
			j = s - i;
			if (primenumbers(j)) {
				sum = i * j;
				if ((max <= sum)) {
					max = sum;
				}
			}
		}
	}
	printf("%d\n", max);
	return 0;
}